一个站点的泰森多边形，又称 Voronoi 图区域，是距离该站点比任何其他站点都要近的点的集合。

假设 P = {p1, p2,…pn} 为站点集，V = {v(p1), v(p2),…v(pn)} 表示 Pi 的 Voronoi 图区域或泰森多边形，即pi 的垂直平分线和其他站点共同定义的所有半平面的交点，那么构建泰森多边形的自然方法可以表述如下：

第 1 步：对于每个 i，i = 1, 2,…, n，生成 n - 1 半平面 H(pi,pj), 1 </= j </= n, i <> j，并构建它们共同的交点 v(pi)。

第 2 步：将 V = {v(p1), v(p2),…v(pn)} 报告为输出并停止。

然而使用自然程序生成泰森多边形非常低效。随着站点数量的增加，计算时间呈指数增长。还有许多其他方法可以更加高效地构造泰森多边形。